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courses use about the same number of teaching assistants per student. In the 
lecture-discussion section course we employ readers (upper-division students and 
some graduate students) to grade the homework that all students are required to 
turn in. In the self-paced course we employ tutors (upper-division students and 
some graduate students) on an hourly basis to help students, as described earlier. 

There is also the problem of the efficient use of space. For the lecture course 
we use four large lecture halls three days a week for one hour and dozens of small 
rooms twice a week for one hour. In the self-paced course, two rooms are used all 
day at least three days a week. There is also a storage room. Several people here 
have tried to analyze this information with respect to cost and have decided that 
self-pacing is slightly more expensive but worth the outlay. Each institution would 
have to examine its own data to decide which method is more costly. 

7. Other courses. Every beginning student at Berkeley who wishes to elect a 
mathematics course must take a diagnostic test in elementary algebra and 
trigonometry. Those who pass the test can choose the standard calculus course, 
Math 1AB (lecture-discussion section), Math IS (self-paced), or Math 16AB, the 
weaker course described earlier. Those who fail the test must take a one-semester 
precalculus course, called Math P. After the success of the self-paced Math IS was 
fully recognized, we introduced self-paced versions of Math P and Math 16AB. 
These courses have been operating successfully for several years, so that all our 
beginning mathematics students have the option of taking a lecture-discussion 
section course or a self-paced course. I believe that all lower division courses with 
large enrollments should give each student the option of attending large lectures 
and small discussion sections or of learning the subject at his own speed. I 
anticipate that the second-year mathematics course at Berkeley, which has large 
enrollments every term, will soon offer students these two options. It may develop 
that the self-paced second-year course will be even more popular than the 
first-year, self-paced courses are. 


Number Systems With a Complex Base: a Fractal Tool 
for Teaching Topology 


Daniel Goffinet 

9 Rue de la Republique, St. Etienne, 42100 France 

It so happens that I teach a first course in topology and a course in program- 
ming to the same students. Number systems other than the decimal one have 
proven to be a useful tool in the two areas. The number system with a complex 
base and digits 0 and 1 that is described in this note illustrates many topological 
notions and enthralled most of my students. An historical survey of the idea of 
using nonreal bases can be found in [1, pp. 188-190]. 

I gave them the program to play with, without any specific questions, in the 
hope of helping them to formulate and answer their own questions. Because they 
were only beginners in topology they mostly asked about programming details 
rather than the questions on connectivity that I had in mind. Still, I think it would 
make students with some topological background understand the necessity of the 
so-called “abstract” definitions. 
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1. Definition of the set 93. Let b = 1/2. Each jc e [0,1] can be written as 
L{b n : n e A) for some subset of A of N + , the set of positive integers. Occasionally 
a number has two representations (that is, different sets A). With b = 1/3, the set 
of the Lb n , with A once more ranging over all subsets of f\l + , is a Cantor set. 
Representations are then unique, but there are holes in the set. 

More generally, I define 93 as the set of all the H{b n : n e A}. It is then easy to 
prove that 

• If 0 < b < 1/2, 93 is totally disconnected and representations are unique. 

• If 1/2 < b < 1, 93 is an interval, but different A may produce the same x. 

What does one get with a complex bl If b is either i or a complex cube root of 
1, 93 is easily seen to be a lattice. For other values of b inside the unit ball, see 
Figures 1-10. In what follows, b denotes a complex number with \b\ <1. 

2. A simple proof that 93 is compact. Let ^ + ) be the set of subsets of 

with the topology induced by the metric d(A, B) = 2~ m ' n(AAB \ where A 

denotes symmetric difference. The compactness of & then follows from the fact 
that 8P is complete and totally bounded. 




b = 0.8 + 0.2/ 


Fig. 7. 



Fig. 1-10. Some examples of $3, where the ii 
arising as subsets of {1, ... , 15} (except for Fig. 9 v 


0.5 + 0.5/ 
Fig. 8. 



b = -0.62c 277 '/ 7 

ges are produced by considering only sets A 
ch uses subsets of {1, ... , 13}). 
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& is complete. If A n is a Cauchy sequence in & then for every p e [\J + the 
sets A n n [1, p] are eventually constant, which yields the limit. 

& is totally bounded. For every p, & is a finite union of sets with diameter 
smaller than 2 ~ p , namely the 2 P sets obtained by considering, for each subset of 
[1 ,p], all its supersets in &. Alternatively, compactness follows from the fact that 
the symmetric-difference topology coincides with the product topology obtained by 
considering & as {0, 1}^ + (where {0, 1} is given the discrete topology). 

If we define cp b : C by <p b (A) = L{b n : n e A }, then <p b is continuous; 

hence, for each b, 93 = <p b (£A) is compact. Another proof of compactness appears 
at the beginning of §3. 

We will use the compactness of 93 to prove that C is the union of copies of the 
set 93 in the case that b = (1 4- /)/ 2 (see Fig. 8). The easy way to see this is to 
look at [1, §4.1]. But you can do it yourself with a pencil and graph paper. Because 
the set is in some ways a counterpart to [0, 1] (which is 93 for b = 1 /2), let us first 
look at the counterpart of N (which is obtained from binary expansions in [0, 1] by 
replacing each 1/2 by 2 and considering only finite expansions). Because b is now 
(14- /)/2, b = 1/B with B = 1 - i. Taking this B as base, and observing that 
B 8 = 16, leads us to look at if 7 = {£{£*: k e C}: C c {0, 1, 2, 3, 4, 5, 6, 7}}. 

We start with the baby dragon if 3 = {H{b k : k e C}\ C c {0, 1, 2, 3}}. When 4 is 
added to the set of admissible exponents, becomes which consists of two 
copies of <j. Continue until reaching € 7 , which consists of 16 tf 3 s (see Figs. 
11-12). Now it is easy to check that another copy of € n translated 16 units 
rightward will fit with the first copy as in a jigsaw puzzle. Repeating yields a strip 
of tf 7 s (see Fig. 13). Again, inspection shows that translating this doubly infinite 
strip by 16/ yields a strip that fits with the first one. Thus every Gaussian integer 
(i.e., element of G = Z 4- Zi) may be written uniquely in the form c 4- 16(p 4- qi ) 
with c e and p,q e Z. In short: G = 16G 4- # 7 . 

Now, let us return to proving that C can be covered by G-translations of 
93 = {L k>l a k b k : a k e {0,1}}. Let 93 „ = {L 1<k<Sn a k b k : a k e {0,1}}, with 93 0 = 
{0}. Then 93 j = b 8 if 7 = tf 7 /16. Because 93^16 = [L 9<k<16 a k b k : a k G (0, l)h we 
have that 93 2 = 93j + (1 /16)93 x = 93 x 4 (l/16 2 )if 7 . Similarly 93 „ = 93^. j 4 
(1/16 n )if 7 . Assume inductively that 93„_ x 4 - G = G*/I6 n ~ l (clearly, 93 0 4 G = G). 
Then 93„ + G = + G) 4 - (1/16”K 7 = (l/16 n - l )G 4 - (1/16")^ = 

(1/16")(16G 4 - if 7 ) = G/16". Since 934GD^B n + G, 93 + G contains all points 
in a grid of mesh (1/16)". It follows that for any square there is a finite union of 
G-translates of 93 (a compact set) which is dense in the square. Hence, 93 -I- G 
contains the square, and so 93 4 G = C. 

As with the usual base-10 representations, we lose uniqueness when we pass to 
the limit; for example: b = 1' 4 ( b 2 4 b 3 4 • • • ). 

3. Going deeper into the topology of 93. I owe the following fixed-point idea to 
[5]. If is the set of nonempty, compact subsets of the plane, the Hausdorff 
distance is defined as 5(A", Y) = max{sup d(x,Y ), sup d(y, X)}\ then (^, 8 ) is a 
complete space [2, p. 56]. I now define T 0 by T 0 (z) = bz and T l by 7\(z) = b 4 bz. 
The functions T 0 and T x are contractions of C, and also clearly induce contractions 
of ( JT, 8). lfT=T 0 UT x is defined by T(X) = T 0 (X) U T x (X), then T is also a 
contraction of (Jf, 8 ), because we can easily prove that 

8(X x U X 2 ,Y 1 U Y 2 ) < max{8(X l ,Y l ),8(X 2 ,Y 2 )}. 

Therefore T has a unique fixed point in J T, and it is the limit of the sequence of 
the T n (K 0 ) for any K 0 . Taking K 0 = {0} we have that T n (K 0 ) equals those points 
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Fig. 11. Two copies of the baby dragon, 
tf 3 , yields tf 4 . 



Fig. 12. The set t^ 7 , which is built 
up from 8 copies of tf 4 . 



Fig. 13. The Gaussian integers can be tiled with copies of the set tf 7 . 


in 93 with at most n “digits” in their representation. So 93, the limit of the 
sequence, is in (i.e., is compact) and is a fixed point of 7 . 

4. Connectivity. I now claim that 93 is either connected or totally disconnected. 
Set 93° = 7 0 (93) and 93 1 = 7,(93); then 93 = 7(93) = 93° U 93 1 . 

Case 1. 93° n 93 1 = 0. If m e 93', then Jt, its connected component in 93, is 
contained in 93' (93° and 93 1 are compact as images of 93 by the continuous 
functions 7 0 and 7,, respectively). But 93 ^ itself is a disjoint union of compact sets 
so is included in some 7) 7] (93). By induction we can prove that J( is a subset of 
the intersection of a decreasing sequence of compact sets whose diameters tend to 
zero. It follows that is simply ( m }. 

Case 2. 93° n 93 1 =£ 0. In this case 93 is connected. Choose a e 93° n 93 ! , say, 
a = ba 0 = b + ba v Because 93 is compact, to prove that it is connected it is 
enough to check that for every z e 93 and e > 0, there is an e-chain in 93 from z 
to a. If e is greater than the diameter of 93 then (z, a) is such a chain. Let us show 
that from a-chains we can build Aa-chains where A < 1 is the modulus of b. Since 
z g 93 we have two cases: 

If z e 93° then z = bd, and we can “a-link” d to a , then a to a Q . Now take the 
images by 7 0 of these chains (i.e., simply multiply by b) to A a-link bd to ba to 
ba {) = a. 

If z e 93 1 then z = b + bd 9 and we can a-link d to a to a v Then take the 
images of these chains by 7,. 
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If the modulus r of b is less than 1/2, then 93° = {L k>2 a kb k ) and 93 1 = 93° + b 
are disjoint. For if H k>2 a kb k = b + T. k>2 a' k b k , then b = 'L k>2 a k b k with a e 
{-1,0,1} and, taking the modulus, r < E k>2 r k = r 2 /(l - r ) which implies r > 
1 /2. Therefore, when r < 1/2 we are sure that 93 is totally disconnected. 

On the other hand, when, for a fixed argument of b , r grows, 93° and 93 1 are 
bigger, and may or may not meet. By looking at Figures 1-10 you can try to guess 
which among those 93 s are connected, checking your guesses with §7. 


5. How to get nice pictures. With color of course! The idea is to take b big 
enough for <p not to be injective, but not too big, and to associate to each point of 
the screen a color according to the number of times it is generated. An example of 
the sort of effect this yields appears in Figure 5, where there are dark gray 93-like 
regions inside 93. Another example: With b = -0.1 - 0.8/ and the range of colors 
taken to be light blue, blue, green, light green, yellow, light magenta, red, and 
white, one gets a silky cushion with sun rays shining from the bottom left corner. If 
you like hairy monsters (see Figs. 5, 6, 8, and 10) choose b with an argument very 
close to a root of 1. To get soft and friendly-looking 93 s, use a bigger modulus, and 
an arbitrary argument. 


6. Programming. In order to quickly generate the set of finite parts of 93, I 
used a Boolean version of the binary number system: Starting with an array of 
Falses — standing for 0s — I repeatedly added 1 (that is, True) and then converted 
that array into a complex number, which was then displayed on the screen. 

In the procedure given below max is the number of binary digits to be used 
(which I took to be 16 for my images); b[i] is an array element containing b l \ add 
is a complex number addition routine defined elsewhere in the program; bin_dig is 
the name of the binary-digit array. 

procedure addon e_a nd_ma ke_a_comp lexnumber; 
va r ca r ry : Boo Lean 

k : 1 . .max 


beg i n 

carry •= true; k := max; 
while carry do begin 

bin_digCk] := not ( b i n_d i g C k ] ) ; 
if not ( b i n_d i g C k ] ) then k m k - 1 

else carry := false 

end ; 

z := 0; 

for k : = 1 to max do if bin_digCk] then add (z, 

b C k ] , z) 


7. Which images are connected? Let 93 1 be the set of Figure i (i < 10). 
However disconnected 93 2 and 93 3 may seem, the truth is the opposite. 

The connectedness of 93 3 is easily proved by looking at real parts: they form 
another 93-like set with b = (-0.931) 2 . Because (0.931) 2 > 1/2, the real parts 
form an interval; similarly, so do the imaginary parts. Thus 93 3 is simply a full 
rectangle. If b 2 denotes the base used to construct 93 2 , then the cube of b 2 is close 
to 1. Thus 93 2 contains the point YT n = l b\ n = 1/(1 - fo 2 ), whose actual value is 
about 12 + 2 i . Thus the image in Figure 2 is only a small part of the true image 
of 93 2 , which seems to be hexagonal. 

Why do 93 2 and 93 3 look broken? Because the images were made with subsets 
of {1, ... , 15} instead of all subsets of f^J + ; when b has a modulus close to 1, all the 
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“digits” are needed to make 93 look whole. Another example: 93 9 is disconnected, 
although one cannot really tell from the image — a proof is needed. The four upper 
right blobs can be separated from the four bottom left ones by a strip that can be 
physically measured and seen to be greater than 1 /50. The modulus of b is smaller 
than 0.64, so with the powers greater than 13 a gap wider than 0.64 14 /(1 - 0.64) 
(which is well under 1/50) cannot be bridged. Therefore 93 9 is indeed discon- 
nected. 

The set of those b for which 93 is connected is described in [3], where, among 
other things, it is proven that 93 is connected if \b\ > /2. Among the 93s shown 

in Figures 1-10, only 93 9 and 93 10 are disconnected. 

8. Miscellaneous. A lot of things are left to be explored. When 93 is connected 
and simply connected (see Figs. 7 and 8), is the boundary of fractal dimension 
strictly greater than 1 (as it seems)? Is that boundary the image of a continuous 
map from [0, 1] in 1R 2 (as it seems)? Why does 93 5 have 93 5 -like eggs inside it (dark 
gray)? 

I tried to replace C by the algebra with ( a , b ) • (c, d ) = ( ac + bd, ad + be), but 
got nothing worth showing. Why not? 

Acknowledgement. I am grateful to the referees for many suggestions. 
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A Characterization of the Cantor Function 


Donald R. Chalice 
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This note presents a characterization of the Cantor function that might be used 
as an alternative or addition to the development usually presented in real analysis 
courses. It may also be utilized to give a short program in Mathematica that easily 
generates the Cantor function arid other similar functions which we call “devil’s 
staircases” (see [ 4 ]). 

Theorem. Any real-valued function F(x) on [0, 1] that is monotone increasing 
and satisfies (a) F( 0) = 0, ( b ) F(x/ 3) = F(x)/ 2, and ( c ) F( 1 — x) = 1 — F(x ), is 
the Cantor function. 

Before presenting the proof, recall (see [1]) that if we consider the closed 
interval [0, 1] and remove the open middle third, (1/3, 2/3), and next remove the 
open middle thirds (1/9, 2/9) and (7/9, 8/9) of the two remaining intervals, and 
then remove the open middle thirds of the remaining four intervals and so on, 
indefinitely, what remains is the Cantor set C. Alternatively, x is in C iff x has a 
base-3 expansion consisting only of the digits 0 and 2. 



